Primitive Roots in Quadratic Fields Ii

نویسنده

  • JOSEPH COHEN
چکیده

This paper is continuation of the paper ”Primitive roots in quadratic field”. We consider an analogue of Artin’s primitive root conjecture for algebraic numbers which is not a unit in real quadratic fields. Given such an algebraic number, for a rational prime p which is inert in the field the maximal order of the unit modulo p is p2−1. An extension of Artin’s conjecture is that there are infinitely many such inert primes for which this order is maximal. we show that for any choice of 85 algebraic numbers satisfying a certain simple restriction, there is at least one of the algebraic numbers which satisfies the above version of Artin’s conjecture.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Primitive Roots in Quadratic Fields

We consider an analogue of Artin’s primitive root conjecture for units in real quadratic fields. Given such a nontrivial unit, for a rational prime p which is inert in the field the maximal order of the unit modulo p is p+1. An extension of Artin’s conjecture is that there are infinitely many such inert primes for which this order is maximal. This is known at present only under the Generalized ...

متن کامل

A Novel Method of Searching Primitive Roots Modulo Fermat Prime Numbers

Primitive root is a fundamental concept in modern cryptography as well as in modern number theory. Fermat prime numbers have practical uses in several branches of number theory. As of today, there is no simple general way to compute the primitive roots of a given prime, though there exists methods to find a primitive root that are faster than simply trying every possible number. We prove the eq...

متن کامل

Primitive roots in algebraic number fields

We consider an analogue of Artin’s primitive root conjecture for units in real quadratic fields. Given such a nontrivial unit, for a rational prime p which is inert in the field. The maximal order of this unit modulo p is p+ 1. An extension of Artin’s conjecture is that there are infinitely many such inert primes for which this order is maximal. This is known at present only under the Generaliz...

متن کامل

Some Connections Between Primitive Roots and Quadratic Non-Residues Modulo a Prime

In this paper we present some interesting connections between primitive roots and quadratic non-residues modulo a prime. Using these correlations, we propose some polynomial deterministic algorithms for generating primitive roots for primes with special forms (for example, for safe primes).

متن کامل

Primitive Divisors of Quadratic Polynomial Sequences

We consider primitive divisors of terms of integer sequences defined by quadratic polynomials. Apart from some small counterexamples, when a term has a primitive divisor, that primitive divisor is unique. It seems likely that the number of terms with a primitive divisor has a natural density. We discuss two heuristic arguments to suggest a value for that density, one using recent advances made ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005